Efficient and robust adiabatic universal quantum computation using STIRAP on a 

qubit chain 
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It is shown that efficient and robust universal quantum computation is possible using the stimu- 
lated Raman adiabatic passage with a qubit chain as a pointer register. 
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A quantum computer (QC) can solve some class of 
problems more efficiently than any classical computers 
can, if we can implement reliable quantum gates and 
measurements physically. In general, quantum gates ro- 
tate state vectors through some axis by some angles. The 
direction of axis and the amount of angle is determined 
by external control signals. The requirements for the ac- 
curacy of control signals is very hard in order to fulfill 
the threshold criterion for fault-tolerant quantum com- 
putation. 

In ref [l| , we proposed a robust method of state trans- 
fer and single qubit gate using adiabatic passage along 
spin chains 0, In this proposal, such quantum op- 
erations are done using counter-intuitive pulse sequence 
which couples neighboring spins. This technique is de- 
rived from a traditional method of optical pumping called 
the stimulated Raman adiabatic passage (STIRAP). The 
fidelity of operation can be made arbitrarily good by the 
proper preliminary calibration of coupling Hamiltonian. 
However, for universal quantum computation, two qubit 
gates must also be made robust. In this paper, we pro- 
pose a new method for doing arbitrary sequence of (single 
or two qubit) quantum gates with robustness. The key 
ingredient is again the adiabatic passage. This method 
is basically a variation of the adiabatic quantum com- 
putation [J]. However, we must point out that it uses 
the zero energy dark state rather than the ground state. 
Of course in both cases adiabaticity requires that change 
of external parameters must be sufficiently slow to mini- 
mize nonadiabatic transition from the eigenstate to near- 
est eigenstates However, in our scheme the energy 
gap between the dark state and neighboring states below 
and above scales I/n, where n is the number of gates 
for computation. This means the computation time in- 
creases only linearly with the number of gates. Of course, 
the computation is deterministic. The concept of our 
method is sufficiently general and can be implemented in 
various physical systems, e.g., optical lattices, supercon- 
ductors, and quantum dots. However, as an example, we 
describe an implementation using a system of spin 1/2. 

We define following Hamiltonian system which acts as 



QC. 



H(s) - (1 - s)H init + sH final (1) 
Himt = J(\n + 2) c (n + l\ + \n + l) c (n + 2\) 



+ M(£Ui\i + l) c <?\ + Ut\i) c {i + l\) (2) 
i=i 

H fma i = J(|I) C (0| + |0) C (1|) 

n 

+ M(22Ui\i + l) e (i\ + Uf\i) c {i + l\), (3) 
i=l 

where subscript c stands for the state of the counter 
(qubit chain of length n+2) and Ui is i-th unitary gate of 
quantum computation on the N-qubit computation reg- 
ister. We make M much larger than J. Initial state (at 
s=0) of the QC is 



\s = 0)qc = |0) £ 



(4) 



where \<p) r is the state encoding the arbitrary input data 
of computation. We increases s from to I slowly. The 
final state (at s=l) is 



1) 



QC 



•2) c jjUi 



(5) 



is 



At the general value of s (0 < s < 1), the state of QC 
\s)qc = (1 - a) J\0)Mr 

j2 n/2 2i 



k=l 



sJ\n + 2) c Y[U k \<f>)r- 



(6) 



fc=i 



Note that we need to modulate the strength of cou- 
plings only for first and last bonds of the counter chain. 
Compare above method with other schemes of QC with 
a counter @, 0, [1, S] ■ 

All above results come from the adiabatic approxima- 
tion. The validity of the approximation requires that 
change of external parameter s must be slow and propor- 
tional to the energy gap. Contrary to the conventional 
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adiabatic quantum computations, relevant gaps are be- 
tween zero energy dark state and upper and lower nearest 
eigenstates. It is straightforward to obtain that the gap 
in our system to be inverse proportional to the number of 
qubits in the counter chain and thus inverse proportional 
to the number of gates. The linear dependence of the 
gap on the inverse number of gates comes from the sine 
(or linear) dependence of eigenvalue of the Hamiltonian 
around zero energy. Of course there are 2 N degeneracy in 
which all possible register states belong to a same level 
of the counter among 2™ levels in total. However, this 
degeneracy does not contribute to the reduction of adi- 
abaticity. The advantage of this scheme is evident; (1) 
All unitary operations are embedded preliminarily in the 
designed Hamiltonian and do not suffer temporal fluctu- 
ation which comes from noises in controller system. We 
need only to prepare accurate Hamiltonian and an ini- 
tial state. We can even calibrate Hamiltonian until it 
reaches a satisfactory level of accuracy. (2) Operation 
time is proportional to the number of gates, similar to 
standard quantum computation using circuit model. (3) 
After s has reached 1, answer can be obtained determin- 
istically by measuring the register at any time, since the 
amplitude of the state encoding correct answer is unity. 
There is no need of precise timing of measurement and 
the repetition of computation to get a correct answer. 

Next we describe the implementation of our scheme 
using spin degree of freedom. The QC is described by 



gates are 



H(s) 



= (1 - s)H lnit + sH f 



in a I 



(7) 



H 



filial 



(XiYi+i — YiXi + i) c ] 
^(XoXi+YoYJc 
M - 



(8) 



H s (Hadamard) = —t=(X + Z), (12) 
V2 

H a (Hadamard) = 0, (13) 



H«C-) = ±(Z-I), (15) 



H s (R n {e))=cos-I, (16) 
H s (R a (9)) = sin~(n x X + n y Y + n z Z), (17) 



H s {CNOT) = hh + Z x l 2 + hX 2 - Z X X 2 , (18) 



and 



H a (CNOT) = 0. 



(19) 



Thus, we need four-spin interactions at most. A lim- 
iting case of interest is when M is larger than J in many 
orders of magnitude. In this case, there created almost no 
amplitude on the intermediate qubits in the counter, and 
so in the intermediate circuit nodes of quantum compu- 
tation. This situation looks as if quantum computation is 
performed without experiencing any intermediate states. 

We thank Akihito Soeda and Mio Murao for stimulat- 
ing discussion on this topic. 



Hl' a {XiYi + \ — YiXi + i) c ], 



(9) 
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where Xi,Yi,Zj are Pauli spin matrices for i-th spin of 
the counter. 

The symmetric and antisymmetric part of Hamiltonian 
for the register are 



H? s = \{Ui + Ut) 



HI 



(10) 

(11) 



